<!doctype html>


<html>
<head>
  <link rel="shortcut icon" href="static/images/favicon.ico" type="image/x-icon">
  <title>avltree_test.js (Closure Library API Documentation - JavaScript)</title>
  <link rel="stylesheet" href="static/css/base.css">
  <link rel="stylesheet" href="static/css/doc.css">
  <link rel="stylesheet" href="static/css/sidetree.css">
  <link rel="stylesheet" href="static/css/prettify.css">

  <script>
     var _staticFilePath = "static/";
     var _typeTreeName = "goog";
     var _fileTreeName = "Source";
  </script>

  <script src="static/js/doc.js">
  </script>


  <meta charset="utf8">
</head>

<body onload="grokdoc.onLoad();">

<div id="header">
  <div class="g-section g-tpl-50-50 g-split">
    <div class="g-unit g-first">
      <a id="logo" href="index.html">Closure Library API Documentation</a>
    </div>

    <div class="g-unit">
      <div class="g-c">
        <strong>Go to class or file:</strong>
        <input type="text" id="ac">
      </div>
    </div>
  </div>
</div>





<div class="colmask rightmenu">
<div class="colleft">
    <div class="col1">
      <!-- Column 1 start -->

<div id="title">
       <span class="fn">avltree_test.js</span>
</div>

<div class="g-section g-tpl-75-25">
  <div class="g-unit g-first" id="description">
    <span class='nodesc'>No description.</span>
  </div>
  

        <div class="g-unit" id="useful-links">
          <div class="title">Useful links</div>
          <ol>
            <li><a href="local_closure_goog_structs_avltree_test.js.source.html"><span class='source-code-link'>Source Code</span></a></li>
            <li><a href="http://code.google.com/p/closure-library/source/browse/local/closure/goog/structs/avltree_test.js">Git</a></li>
          </ol>
        </div>
</div>

<h2 class="g-first">File Location</h2>
  <div class="g-section g-tpl-20-80">
    <div class="g-unit g-first">
      <div class="g-c-cell code-label">/goog/structs/avltree_test.js</div>
    </div>
  </div>
<hr/>


   
<br/>

  <div class="legend">
        <span class="key publickey"></span><span>Public</span>
        <span class="key protectedkey"></span><span>Protected</span>
        <span class="key privatekey"></span><span>Private</span>
  </div>









<div class="section">
  <table class="horiz-rule">


  </table>
</div>




  <h2>Global Functions</h2>





<div class="section">
  <table class="horiz-rule">


     <tr class="even entry public">
       <td class="access"></td>






  <td>
    <a name="testAvlTreeContains"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testAvlTreeContains<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert values into and remove values from
the AvlTree and have its contains method correctly determine the values it
is contains.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line157">code &raquo;</a>
  </td>
     </tr>


     <tr class="odd entry public">
       <td class="access"></td>






  <td>
    <a name="testAvlTreeHeight"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testAvlTreeHeight<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert values into and remove values from
the AvlTree and have it maintain the AVL-Tree upperbound on its height.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line129">code &raquo;</a>
  </td>
     </tr>


     <tr class="even entry public">
       <td class="access"></td>






  <td>
    <a name="testGetCountBehavior"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testGetCountBehavior<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       Verifies correct behavior of getCount(). See <a href="http://b/4347755">http://b/4347755</a>

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line250">code &raquo;</a>
  </td>
     </tr>


     <tr class="odd entry public">
       <td class="access"></td>






  <td>
    <a name="testGetKthOrder"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testGetKthOrder<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that getKthOrder gets the correct value.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line288">code &raquo;</a>
  </td>
     </tr>


     <tr class="even entry public">
       <td class="access"></td>






  <td>
    <a name="testInsertsAndRemovesWithCustomComparator"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testInsertsAndRemovesWithCustomComparator<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert values into and remove values from
the AvlTree and have them be stored and sorted correctly by a custom
comparator.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line93">code &raquo;</a>
  </td>
     </tr>


     <tr class="odd entry public">
       <td class="access"></td>






  <td>
    <a name="testInsertsWithDefaultComparator"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testInsertsWithDefaultComparator<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert strings into the AvlTree and have
them be stored and sorted correctly by the default comparator.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line27">code &raquo;</a>
  </td>
     </tr>


     <tr class="even entry public">
       <td class="access"></td>






  <td>
    <a name="testMinAndMaxValues"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testMinAndMaxValues<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert values into and remove values from
the AvlTree and have its minValue and maxValue routines return the correct
min and max values contained by the tree.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line192">code &raquo;</a>
  </td>
     </tr>


     <tr class="odd entry public">
       <td class="access"></td>






  <td>
    <a name="testRemovesWithDefaultComparator"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testRemovesWithDefaultComparator<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert strings into and remove strings from
the AvlTree and have the only the non-removed values be stored and sorted
correctly by the default comparator.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line55">code &raquo;</a>
  </td>
     </tr>


     <tr class="even entry public">
       <td class="access"></td>






  <td>
    <a name="testReverseOrderTraverse"></a>


     <div class="arg">
       <img align="left" src="static/images/blank.gif">

        <span class="entryNamespace"></span><span class="entryName">testReverseOrderTraverse<span class="args">()</span>
        </span>
      </div>


     <div class="entryOverview">
       This test verifies that we can insert values into and remove values from
the AvlTree and traverse the tree in reverse order using the
reverseOrderTraverse routine.

     </div>

   
  </td>


  <td class="view-code">
     <a href="local_closure_goog_structs_avltree_test.js.source.html#line220">code &raquo;</a>
  </td>
     </tr>


  </table>
</div>






      <!-- Column 1 end -->
    </div>

        <div class="col2">
          <!-- Column 2 start -->
          <div class="col2-c">
            <h2 id="ref-head">Directory structs</h2>
            <div id="localView"></div>
          </div>

          <div class="col2-c">
            <h2 id="ref-head">File Reference</h2>
            <div id="sideFileIndex" rootPath="" current="/goog/structs/avltree_test.js"></div>
          </div>
          <!-- Column 2 end -->
        </div>
</div>
</div>

</body>
</html>
